A SIMULTANEOUS GENERALIZATION OF INDEPENDENCE 
AND DISJOINTNESS IN BOOLEAN ALGEBRAS 



COREY T. BRUNS 

Abstract. We give a definition of some classes of boolean algebras gener- 
alizing free boolean algebras; they satisfy a universal property that certain 
functions extend to homomorphisms. We give a combinatorial property of 
generating sets of these algebras, which we call n-indcpcndent. The prop- 
erties of these classes (n-free and ui-free boolean algebras) are investigated. 
These include connections to hypergraph theory and cardinal invariants on 
these algebras. Related cardinal functions, i„, the minimum size of a maximal 
n-independent subset and i w , the minimum size of an w-indcpcndcnt subset, 
are introduced and investigated. The values of i n and i^ on & (uj) /fin are 
shown to be independent of ZFC. 



1. Definitions 

A boolean algebra A is free over its subset X if it has the universal property that 
every function / from X to a boolean algebra B extends to a unique homomorphism. 
This is equivalent to requiring that X be independent and generate A (uniqueness) . 
A generalization, _L-free, is introduced in Hcindorf [5j, and some of its properties are 
dealt with. I follow his notation for some of its properties, but that of Koppelberg 
[B] for the operations +, •, — , 0, 1 on Boolean Algebras, with the addition that for an 
element a of a boolean algebra, we let a — —a and a 1 = a. An elementary product 
of X is an element of the form Jl^ei? xEx where R is a finite subset of X and e 6 R 2. 
We further generalize the notion of freeness to n-freeness for 1 < n < lo. 

It is nice to have a symbol for disjointness; we define a _L b if and only if a ■ b = 0. 

Definition 1.1. Let n be a positive integer, A and B be nontrivial boolean algebras, 
and U C A. A function / : U — > B is n-preserving if and only if for every 
do, ax,-.., dn-i £ U, l\ i<n cii=0 implies that n i<ri / K) = 0. 

An infinite version of this is also important. 

Definition 1.2. Let A and B be nontrivial boolean algebras, and U C A. A 
function / : U — > B is w-preserving if and only if for every finite H C U, Y[ H = 
implies that ]J f [H] = 0. 

Then we say that A is n-free over X if every n-preserving function from X into 
arbitrary B extends to a unique homomorphism. The uniqueness just requires that 
X be a generating set for A. 

The existence of such extensions is equivalent to an algebraic property of X, 
namely that X + is n-independent. This notion is defined below, and the equivalence 
is proved. (For n = 1, this is the usual notion of free and independent; for n = 2, 
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the notions are called _L-free and _L-independent by Heindorf [5j; Theorem 1.3 in the 
same paper shows that a 2-free boolean algebra has a 2-independent generating set. 
We differ from Heindorf in that he allows to be an element of a ^-independent 
set.) Since any function that is n-preserving is also m-preserving for all m < n < uj, 
so that an m-free boolean algebra is also n-free over the same set; in particular, 
any n-free boolean algebra is w-free. It's also worth noting that a function is uj- 
preserving if and only if it's n-preserving for all finite n. 

Freeness over X implies that no elementary products over X can be 0. n- 
indcpendence weakens this by allowing products of n or fewer elements of X to be 0. 
This requires some other elementary products to be as well-if x\ ■ Xi ■ . . . ■ x m = 0, 
then any elementary product that includes Xi, . . . , x m each with exponent 1 must 
also be 0. 

Definition 1.3. Let A be a boolean algebra. For n a positive integer, X C A is 
n-independent if and only if ^ X and for all nonempty finite subsets F and G of 
X, the following three conditions hold: 
(± 1): £F^1. 

(± 2)„: If II F = 0, there is an F' C F with \F'\<n such that J] F' = 0. 
(13): If ^ II F < £ G, then F n G + 0. 

Definition 1.4. Let A be a boolean algebra. X C A is ^-independent if and only 
if ^ X and for all nonempty finite subsets F and G of X, the following two 
conditions hold: 

(±1): £i^l. 

(±3): If [I F < E G, then F n G ^ 0. 

We note that in both the above definitions, if X is infinite, then (_L 3) =>■ (_L 1); 
suppose (_L 1) fails; take a finite G with = 1, then take some x ^ G and let 

F = {x}; then O<n^<E GandFnG ^ - 

(_L 3) has several equivalent forms which will be useful in the sequel. 

Proposition 1.5. The following are equivalent for a subset of X of a boolean 
algebra A: 

(1) For all nonempty finite F,GC X, (_L 3). 

(2) For all nonempty finite F,G^X such that F n G = and J\F 0. 
UF^EG. 

(3) For all nonempty finite F,G C X such that F n G = and FJ-^ 0, 
J] F • II -G + 0, w/iere -G =' {-g:geG}. 

(4) Let X be bijectively enumerated by I such that X — {xi : i G /}. For all 
nonempty finite R <Z I and all e G R 2 such that 1 G rnge and Y[ .eh Xi ^ 0, 

11, /,■•'•, •' 

In words, the final equivalent says that no elementary product of elements of X 
is unless the product of the non-complemented elements is 0. We note that in the 
presence of (_L 2) n , the words "of n" may be inserted after "product." 

Proof. We begin by pointing out that (_L 3) has two hypotheses, ^ Yi F and 
II f < £ G. Thus the contrapositive of (_L 3) is "If F n G = 0, then = J] ^ or 
11^ ^ E G j" which is equivalent to (2). 

(2) and (3) are equivalent by some elementary facts: a < b <^=> a ■ —b = and 
de Morgan's law that — £ G — J| — G. 
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(3) (4): 

Assume (3) and the hypotheses of (4). If rnge = {1}, the conclusion is clear. 

Otherwise, let F = f {x; : i G R and Si — 0}. Then (3) implies that riiefl 3 -? ^ ^' 
as we wanted. 

(4) =► (3): 

Assume (4) and the hypotheses of (3). Let R = {i £ I : ^ e F U G} and let 
£j = 1 if arj G F and Ej = otherwise. Then (4) implies that Y[ F ■ Y[ ~G ^ 0, as 
we wanted. □ 

Proposition 1.6. The following are equivalent for a subset X of a boolean algebra 
A: 

(1) X is u> -independent 

(2) Let X be bijectively enumerated by I such that X = {xi : i G /}. For all 
nonempty finite R G I and all e G R 2 such that Y[ .es %i ^ 0, Jliefl x ? 0- 

Si — 1 

Proof. The proof is similar to that of proposition [T3] (J_ 1) is taken care of since 
products over an empty index set are taken to be 1 by definition. □ 

In the same spirit, we have an equivalent definition of n- independent. 

Proposition 1.7. Let n be a positive integer or uj, A a nontrivial boolean algebra 
and X G A + . X is n-independent if and only if for every R G [A] <w and every 
e G R 2, ifYixeR ^ = ^ then there is an R' G R with \R'\ < n such that e [R 1 ] = {1} 
andl\R' = 0. 

Proof. If n = uj, this is part of proposition 11.61 

Let n be a positive integer, A a boolean algebra, and X C A + . 
We first show that n-independent sets have the indicated property. 
Assume that X is n-independent; take R G [X] <w and e G R 2 such that 
H xeR x £ * =0. Let F = {x G R : e x = 1} and G = {x G R : e x = 0}. F ± 0; 
otherwise ^R— ^Il^ = 1' contradicting (JL 1). Since n^ej?, x€l = Y\F Y\ 
we have that U F <J2 G - If G = 0, then J2 G = and so J] F = as well. If 
G ± 0, then fl F = since F H G = 0, using (± 3). Then R' is found by (T 2)„. 
Now we show that sets with the indicated property are n-independent. 

Assume that X has the indicated condition and F, G G [AT] <W \ {0}. We have 
three conditions to check. 

(T 1): Suppose that = 1. We let F be the set i? in the condition, 

setting e x = for all x G F. Then JlxeF^ =11 -F = - J^F = 
and {i 6 f : £ 2 = lj = 0, thus there is no R' as in the condition, since 
products over an empty index set are equal to 1. 
(_L 2) : Suppose that Y[ F = 0. Again we let F be the set R in the condition, 
this time setting e x = 1 for all x G -F. Then the condition gives us the 
necessary F' 

(± 3): Suppose that ^ ]JF < J^G and FnG = 0. Let R = F U G and 
e G fl 2 be such that e [F] = {1} and e [G] = {0}. Then Elxefl^ = and 
the condition gives Y[ F = 0, which contradicts the original supposition. 

□ 

Lemma 1.8. If H is an uj -independent set that has no finite subset F such that 
Y[ F = 0, H is in fact independent. Furthermore, if H is n-independent with no 
subset F of size n or less with Y[ F = 0, then H is independent. 
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Proof. We only need show that (_!_ 2^ holds, which it does vacuously. □ 

2-independence, and thus n-independence for 2 < n < lj, is also a generalization 
of pairwise disjointness on infinite sets. 

Theorem 1.9. If X C B + is an infinite pairwise disjoint set, then X is 2- 
independent. 

Proof. This is clear from proposition [TT7J □ 

Some non-trivial examples of 2-free boolean algebras are the finite-cofinite alge- 
bras. For infinite k, let A = YinCo (k). At (A) is a 2-independent generating set 
for A. 

Having an n-independent generating set is equivalent to n-freeness. This is 
known in Koppelberg [6] for n — 1 and Heindorf [5] for n = 2. Our proof is more 
elementary than that of Heindorf [5] in that it avoids clone theory. 

Theorem 1.10. If A is uj-free over X, then X + is u -independent. 

Proof. Let A and X be as in the hypothesis; we show that X + is w-independent. 
Without loss of generality, we may assume that ^ X so that X + = X. 

(L 1): Let / : X — s- {0, 1} be such that / [X] = {0}. Clearly / is w-preserving 
and thus extends to a homomorphism /. Take F £ [A] <w ; then / F) — 
£/[*]=(), so that 

(± 3): Take F, G e [X] <UJ such that F n G = and Jl F ^ 0. Let / : X -> 
{0, 1} be such that / [F] = {1} and / [X \ F] = {0}. We claim that / is 
w-preserving. If H C X is finite such that T\f [H] ^ 0, then it must be 
that H C F, and hence T\H ^ 0. Thus / extends to a homomorphism /. 
Then 

and son^-Il-G^ - 

□ 

Theorem 1.11. Let n be a positive integer and A a boolean algebra. If A is n-free 
over X , then X + is n-independent. 

Proof. Again, without loss of generality X = X + . 

From theorem ll.101 X is w-independent, so we need only show that (_!_ 2) n holds 
for X. We do this by contradiction; assume that F C X is finite, of cardinality 
greater than n, J\F — 0, and every subset F 1 C F where F' is of size n is such 
that Y\F' ^ 0. 

Define / : X ->• {0, 1} by letting / [F] = {1} and f [X \ F] = {0}. 

Then / is n-preserving. Let G C A be of size rt and have FJ G = 0. Then 
G ^ F, so some a; G G has / (a;) =0, so F] / [G] = 0. Thus / must extend to 
a homomorphism, but then / (0) = f(Y\F) = Y\f[F] = Y\{1} = 1, which is a 
contradiction. □ 

Theorem 1.12. Let A be generated by its u> -independent subset X. Then A is 
u-free over X . 
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Proof. Let / be an w-preserving function with domain X; we will show that / 
extends to a unique homomorphism. 

Take a finite H C X and e G H 2 such that J[ heH h Eh = 0. Then by (_L 3) 
and (_L 1), Ile h =i ^ = 0- Then since / is w-preserving, FJ e =1 / (h) = and 
thus Ilheff / (h f h = 0. Thus by Sikorski's extension criterion, / extends to a 
homomorphism. 

Uniqueness is clear as X is a generating set. □ 

Theorem 1.13. Let n be a positive integer. If X generates A and X is n- 
independent, then A is n-free over X 

Proof. Let / be an n-preserving function with domain X. 

Take any distinct Xo,Xi, . . . , Xk-i and e G k 2 such that Y\i<k X T = 0- 

Then by proposition ! 1 . 71 there is an F' C {x.i : e$ = 1 and i < k] such that \F'\ < 

n and J\F' = 0. Since / is n-preserving, it must be that Y[ f = 0; an d 

thus Jli<fe / ( x iY l = 0- Thus, by Sikorski's extension criterion, / extends to a 

homomorphism. 

Uniqueness is clear as X is a generating set. □ 

So we have shown that the universal algebraic property defining n-free boolean 
algebras is equivalent to having an n- independent generating set. 

Theorem 1.14. uj-free boolean algebras (and thus all n-free boolean algebras) are 
semigroup algebras. 

A semigroup algebra is a boolean algebra that has a generating set that includes 
{0, 1}, is closed under the product operation, and is disjunctive when is removed. 

Proof. Let A be w-free over G. Then let H' be the closure of GU {0, 1} under finite 
products, that is, the set of all finite products of elements of G, along with and 
1. Clearly H' generates A, includes {0, 1}, and is closed under products, so all that 
remains is to show that H — H' \ {0} is disjunctive. From proposition 2.1 of Monk 
0, H is disjunctive if and only if for every M C H there is a homomorphism / 
from (H) into ^ (M) such that / (h) = M 1 h for all he H. 

To this end, given M C H, let / : G -> @> (M) be defined by g i-> M 1 g. We 
claim that / is w-preserving. Suppose G' G [G] <w is such that J[G' — 0. Then 
Ylgec f (-9) = Hgec {Mlg) = {aeM : V 3 G G' [a < g]} = 0. So / extends to a 
unique homomorphism / from A to £P (M). If/iG-ff\{l}, then h — g\ ■ g 2 ■ ■ ■ ■ ■ g n 
where each </j G G. So 

f(h) = f (gi -92 ■ ■■■ ■ gn) = f (si) n / ( 52 ) n . .. nf (g n ) = 

(M 1 gi ) n (M 1 5a ) n ... n (M ; ,g„) = M I ■ ff2 • . . . • ffn ) = M j ft. 

Likewise, / (1) = M = M 11. Thus H is disjunctive and A is a semigroup algebra 
over H' . □ 

2. Hypergraphs and their Anticlique Algebras 

There is a correspondence with hypergraphs for w-free boolean algebras. We 
recall that a hypergraph is a pair Sf = (U, _E) where V is called the vertex set, and 
E C ^ (U) \ {0} is called the hyperedge set; an element of E is called a hyperedge. 
We will insist on loopless hypergraphs, that is, E C £P (V) \ [U]- 1 . A hypergraph 
is n-uniform if C [V] n . For a given hypergraph, we call a set iCFan anticlique 
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if it includes no hyperedges; that is, for all e G E, e \ A ^ 0, and call the set of 
anticliqucs Given a hypergraph Sf, we define an w-free boolean algebra as 

a subalgebra of 3? (A For v G V, let u + = {A e 4 (S?) : d e 4}, which is an 

element of P (A and for a set 7J of vertices, H + = f {w + : v G -ff}. We then 

define the anticlique algebra of Sf as ^ a (^) = f (V + ). 

We do not consider cliques in general hypergraphs; it's not clear which way 
to define them. For an n-uniform hypergraph, a clique may be non-controversially 
defined as a set C where [C] n C E, but for a hypergraph with hyperedges of different 
cardinalities, it is not clear how many hyperedges must be included in a clique. This 
difficulty stems from a lack of a reasonable way to define "complement hypergraph." 
A few possibilities for the hyperedge set of ^ are & (G) \ E, [G] <w \ E, and 
jg,j<(sup ce£ ,(|e|)) ^ ^ an n _ un jf orm hypergraph (G,E), the complementary 

hypergraph is (G, [G] n \ E), and then a clique in & is an anticlique in Sf. Each 
possible definition for complement hypergraph results in a different definition for 
clique, all of which are more complicated than our definition of anticlique. Since 
anticliques suffice for our study, we do not choose a side on what a clique ought to 
be. 

Theorem 2.1. For any hypergraph = (V, E) , 2$ a (^) is co-free over V + . 

Proof. We need only show that V+ is w-independent; we will use proposition 11.71 

Suppose that Re [V] <u , e G R 2, and f] v£R =0. Let S = {v G R : e v = 1}. 
If f] v& gV + y^z ; let T be a member of f] veS v + . So then T is an anticlique, and 
S CT '. We note that clearly every subset of an anticlique is again an anticlique, so 
S is also an anticlique, and S G n«efl v + • 

□ 

If the hypergraph is somewhat special, we have more: 

Theorem 2.2. For any hypergraph & = {V, E) where E C [V]- , SS a {&) is n-free. 

Proof. We show that V+ is n- independent. 

From the previous theorem, we need only show that (± 2) holds for V + . Let F 
be a finite subset of V such that FJ F + = 0. Using the observation that FJ F + is the 
set of anticliques that include F, F is not an anticlique. Thus some hyperedge e is 
a subset of F. Then FJ e + = as no anticlique can include that hyperedge. Since 
all hyperedges have at most n vertices, |e| < n, which is what we wanted. □ 

We also reverse this construction. Given a boolean algebra A with an w-independent 
generating set H, we construct a hypergraph such that A = 5§ a (Sf); we call it 
the _L-hypergraph of A, H . The vertex set is H, and the hyperedge set is defined as 
follows; a subset e of H is a hyperedge if and only if the following three conditions 
are all true: 

(1) e is finite. 

(2) IIe = 0. 

(3) If/Ce, then FJ/ t^O. 

We have only finite hyperedges in this graph, and no hyperedge is contained in 
another. Note that if H is rt-independent, the hyperedge set is included in [H]~ n . 

Theorem 2.3. Let n be a positive integer or uj, X C A be n-independent and 
generate A, and <S = {X, E) be the .L-hypergraph of A. Then A = 8@ a (Sf). 
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Proof. Let / : X — > X+ be defined so that v >— > w+ for i; € J. We claim that / is 
an n-preserving function. If G C X is of size < n such that J| G = 0, then it has 
a subset G" minimal for the property of having product; thus G' G E, so that 
[]G+ = 0, and so J] / [G] = 0. 

/ is bijective, and its inverse is also rt-preserving; the image of / is a generating 
set, so that / extends to an isomorphism. □ 



Definition 2.4. Let (Vi,Ei) be hypergraphs for i G {0,1}. A hypergraph ho- 
momorphism is a function / : Vo — > V\ such that if e G E , then / [e] G E\. 

Notice that a graph homomorphism is a hypergraph homomorphism when the 
graphs are considered as 2-uniform hypergraphs. 

In the rest of this section we consider ordinary graphs, that is, hypergraphs for 
which E C V2. In this case, "clique" is not ambiguous, so we can define the clique 
algebra of a graph. We let C (Sf ) be the set of cliques in Sf , and v + be the set of 
cliques including vertex v. (This conflicts with an earlier use of v+, but context 
will make it clear which is meant.) Then 38 c (Sf) is the subalgebra of (C (&)) 
generated by {v + : v G G}. 

We give some examples of 2-free boolean algebras with unusual properties. 

For a 2-free algebra of the form 3§ c (T) for a tree (in the graph-theoretical sense- 
a connected acyclic graph) or a forest T of size k, there are further conclusions that 
can be drawn. As a forest has no triangles, all the cliques in T are of size at most 
2. 

So any subset of T + of size 3 or more has a disjoint pair. 

If T is a K-tree (in the order theoretic sense, that is, of height k and each level of 
size < «;),and we take the edge set to consist of pairs {u, v} where v is an immediate 
successor of u, then T + has a pairwise disjoint subset of size K-take an element of 
every other level-so that FinCo (k) < 3$ ' c (T), and Fr (k) < 38 a (T). 

It seems difficult to avoid one of FinCo (k) and Fr (k) as a subalgebra, as it is 
necessary to find a graph of size k with no clique or anticlique of size k. A witness 
to k -/-^ (k) 2 is the edge set of such a graph, but we do not know about the variety 
of such witnesses. If k is weakly compact, then there are no such witnesses and so 
for any graph of size k, FinCo (k) or Fr (k) is a subalgebra of 3 C (Sf) 

As a graph can be characterized as a symmetric non-reflexive relation, for any 
non-reflexive relation R, we may form algebras SS a (R U and 38 c (i? U R^ 1 ). 

When R is an ordering of some sort, R U i?" 1 is usually called the (edge set of 
the) comparability graph of R. Thus for a (non- reflexive ) ordering (P, <), it has 
comparability graph Sfp = (P, < U < _1 ) and we define its comparability algebra 

gg co (P) = f 3 C (tgp) and its incomparability algebra 23 aco (P) = SS a ($Sp). Since 
points in the partial order are vertices of the comparability graph, we may use the 
p + notation without fear of confusion. When P is a partial order in the strict sense, 
C C P is a clique in Sfp if and only if C is a chain in < if and only if C+ is an 
independent subset of SS co (P), and A C P is an anticlique in Sfp if and only if A 
is an antichain in < if and only if A + is a pairwise disjoint set (P). So if 

(T, <) is a K-Suslin tree, in both 3§ co (T) and 3 aco (T), T + is a 2-independent set 
of size k, but has no independent subset of size k, nor a pairwise disjoint subset of 
size k since T has neither chains nor antichains of size k. 
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Proposition 2.5. If f : P — > Q is a strictly order-preserving function, that is, 
a morphism in the category of partial orders, then there is a homomorphism f* : 

%aco (P) -»• SSaco iff) Such that f* (p+) = f (p) + . 

Proof. By the universal property of 2-free boolean algebras, we need only show that 
g is 2-preserving where g (p+) = f then g extends to the /* of the conclusion. 

Fix distinct p,p' G P] if p+ _L p , in S3 aco (P), then p and p are comparable in P, 
without loss of generality, p < p'. Then f (p) < f (p'), so that / (p), -L / (p') + - O 

Similarly, an incomparability-preserving map from P to Q gives rise to a homo- 
morphism of 3S co (P) and 3% co (Q). 

3. Hypergraph Spaces 

The dual spaces to w-free boolean algebras are also interesting. Like with graphs, 
a hypergraph space may be defined in terms of a hypergraph-the definition gener- 
alizes that of a graph space. 

Definition 3.1. Let & — (G,E) be a hypergraph and A (Sf) its set of anticliques. 
For each v £ G, we define two sets: 

v+ = {A e A (sf ) : v e A} 

w_ = {A e A (&) : v £ A} . 
Then the hypergraph space of Sf is the topology on A {<£) with lJ„ gG u_} 
as a closed subbase. 

Any topological space & for which there is a hypergraph Sf such that ^ is 
homeomorphic to the hypergraph space of §f is called a hypergraph space. 

Theorem 3.2. The Stone dual of an uj-free boolean algebra is a hypergraph space. 

Proof. Let A be an w-free boolean algebra. Thus by theorem 12.31 there is a hyper- 
graph such that A = 38 a (Sf). Let & be the hypergraph space of ^. We claim 
that Clop(^) ^ A. 

In fact, Clop = ^ (^). On both sides here, elements are sets of anticliques 
of Sf. As is defined by a clopen subbase, elements of Clop(^) are finite unions 
of finite intersections of elements of that subbase UueG { v +> v -}- Elements of the 
right hand side are sums of elementary products of elements of Udgg{' i; }+' ^ na ^ 
is, sums of finite products of elements of \J veG {«+, V-}. As the operations are the 
usual set-theoretic ones on both sides, they are in fact the same algebra. 

The topological result follows by duality. □ 

We repeat a few definitions from Bell and van Mill [3] needed for some topological 
applications. 

Definition 3.3. Let n £ w for all these definitions. 

A set S is n- linked if every X 6 [S] n has non-empty intersection. 

A set P is n-ary if every n-linked subset of P has non-empty intersection. 

A compact topological space & has compactness number at most n, written 
cmpn (3?) < n, if and only if it has an n-ary closed subbase. & has compactness 
number n, written cmpn (3?) = n, if and only if n is the least integer for which 
cmpn (3?) < n. cmpn = w if there is no such n. 

The following generalizes and algebraizes proposition 3.1 of Bell pQ. 
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Proposition 3.4. If a boolean algebra A is n-free for some 2 < n < lo, then 
cmpn (Ult A) < n. 

Proof. This is vacuous if n = to. If n < u, then Ult (A) is a hypergraph space for a 
hypergraph Sf with all hyperedges of size < n. 

We take the clopen subbase S — {J veG {v + ,v^} of the hypergraph space of 
and show that it is n-ary. Let C S be n-linked. We may write £F = : v G ^4} U 
{v- : v G B} for some A, B C G. Since v+ n V- = and u>2,inB = 0. Let A' 
be a finite subset of A. Since any product of n or fewer elements of J is non-zero, 
A' must be an anticlique in Sf; if not, then Jl^+ = 0' so then -4+ would have a 
subset of size n with empty intersection, contradicting that J is n-linked. Thus 
A 1 G P| 5", that is, 3" has non-empty intersection and thus S is n-ary. □ 

Bell's [2] corollary 5.2 shows that certain topologies on [wi]~ m have compactness 
number n for certain n, m < u>. These topologies are the hypergraph spaces of 

(wi, [wi] 2n_3 |> and (ui, [cji] 2 " -2 ^. 

Theorem 3.5. For infinitely many n G lo, there is a boolean algebra which is n-free 
and is not (n — I) -free. 

Proof. Let k be the least integer for which SS a \( u, ii [^l] 2 " 3 ^ is ^-free and t be 

the least integer for which 08 a [^l] 2 " 2 ^)) i s ^-free. We have that n < k < 

In — 3 and n < i < 2n — 2. The lower bounds are a consequence of the compactness 
numbers of those spaces (Bell's [5] result and proposition I3.4j) . while the upper 
bounds are a consequence of theorem 12.21 

Thus we have, for arbitrary n G oj, an w-free boolean algebra of finite freeness 
at least n. □ 



4. Constructions 

In this section, we consider the categories of n-independently generated boolean 
algebras and of hypergraph spaces and their behavior under some constructions. 

If a boolean algebra A is w-free, it is isomorphic to SS a (&) for some hypergraph 
^; we'll call this the _L-hypergraph of A. If a boolean algebra is 2-free, this _L- 
hypergraph is a graph, so we can just call it the _L-graph. Such a boolean algebra is 
also isomorphic to 9B C (&) for for a graph Sf , which is called the intersection graph 
of A. 

We will show in section [5] that complete boolean algebras are not w-free. As 
(k) is isomorphic to K 2, the class of w-free boolean algebras is not closed under 
infinite products. 

Theorem 4.1. Let 2 < n < us. If H C A and K C B are n-independent, then 
L = (H x {0}) U ({0} x K) is n-independent in Ax B. 

Proof. We will apply proposition O Suppose that F G [H] <u ,G G [K] <u ,e G 
F 2,S G G 2, and ]J xeF (x, 0) £a: • U y& G (O^)*" = °- If thcre are x G F and y G G 
such that = (5 y = 1, then (a;,0) • (0, y) — as desired. Otherwise, without loss of 
generality, we may assume that e [F] C {0}. Then Il^eF i. x i 0) £x = (IIzeF ~ x -> l)j 
so that Ilj/ey V Sy ~ * nen * ne ^-independence of K gives the result. □ 
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It is important to note that L does not generate (if) x (K); in fact (theorem 
I4.4[) . the product of n-free boolean algebras is not in general n-free. However, it is 
the case that (if) x (K) is a simple extension of the subalgebra generated by L; 
(L)((l,0)) = (H)x(K). 

This result generalizes to infinite products quite easily, though the notation is 
considerably more cumbersome. 

Theorem 4.2. For 2 < n < uj, if {Ai : i £ I) is a system of boolean algebras and 
for every i £ I. Hi C Ai is n-independent in A i: then the set if = Ujgj Pi [^i\> 
where 

Pi(h)(j)= f [ 

is n-independent in A = Yliei an d YiTei 

Proof. This is essentially the same as theorem 14.11 with more cumbersome notation. 

Pi (h) is the function in A that is in all but the ith coordinate and is h in the ith 
coordinate, so that the projections iri [pi [Hi]] = Hi and for i ^ j, TTj [pi [Hi]] = {0}. 

We apply proposition 11.71 Suppose that R 6 [if] <w ,s € R 2, and n x€R x e * = 0. 

Let J = f {i £ I : Rdpi [Hi] ^ 0}. If J is a singleton, say J = {«}, then the n- 
independence of Hi clearly makes H n-independent. So we now concern ourselves 
with the case that |J| > 1, that is, we have distinct i, j G J. If there are x G p L [Hi] 
and y G Pj [Hj] with s x = e y = 1, then x ■ y = and we have our conclusion. So 
we may assume that there is at most one i G J for which there is an x G Pi [Hi] 
such that e x = 1. Then for any particular i G /, Y[ i xE * '■ x & R,x pi [Hi]} has 
i-th coordinate 1, and so the facts that 

0= Y[x e * = Y[{x s * : x £ R pi [Hi] } , 
and that all the Hi are n-independent make H n-independent. 

□ 

When n = 2, we can also consider the _L-graph and intersection graph of H in the 
above theorem. The intersection graph is easily described: two elements of H have 
non-zero product if and only if they have non-zero product in one of the factors, so 
that the intersection graph is the disjoint union of the intersection graphs of the Hi. 
The _L-graph is more complex. The _L-graph of each Hi is an induced subgraph, 
but these subgraphs are connected to each other-each vertex in Hi is connected to 
every vertex in Hj for i ^ j '. This construction is the "join" . 

In other words, for any collection {%) of graphs, SS C (LJ ie/ < Y\ ie i {%) 
and ,$S a (l±J ie/ ^) < ILe/^a {%)■ 

The use of the word "free" in n-free is warranted by the following: 

Theorem 4.3. Suppose that A = @ Ai is an amalgamated free product of subal- 

c 

gebras A t for i £ I , where C < Ai for each i £ I , Ai n Aj — C for i ^ j , Ai is 
n-free over Hi, and C < {Hi n Hj). Then A is n-free over lj ig/ Hi. 

Proof. For convenience, assume that each Ai < A, C < Ai and that, for i ^ j, 
Ai n Aj — C, and that Hi is a set over which Ai is n-free. We show that A is n-free 
over H = \J. ieI H t . 
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Let B be a boolean algebra, and / : H — > B be rt-preserving. Then for each i £ I, 
fi := f I" Hi is also n-preserving. So each f, extends to a unique homomorphism 
ipi : At -t B. That ip t \ C = <pj \ C is clear as C C (Hi H ££,•}. 

Then the universal property of amalgamated free products gives a unique homo- 
morphism if : A — >• £? that extends every y^. Note that 

p r a" = v r U = U & \Hi) = u r #0 = U /< = /• 

So we have a unique extension of / to a homomorphism, which is what we wanted. 

□ 

This of course includes free products. 

An example where C ^ {0, 1} is as follows: Let S? be the complete graph on 
the ordinal u}\ + u> and Jtf the complete graph on the ordinal interval (w\,W\ ■ 2). 
Then & a (Sf) = ^ a (J^) = Fr(wi). Note that G f\ H = +w) so that 

G+ n i7+ = (wijWi + u;) + ; we let C = + a>) , ) = Fr(cj). It is clear that C 

is as required in theorem 14.31 Then we have that S8 a (Sf) ®S$ a (<%?) is 2-free over 

G+UH+. 

If C is 2-free over [J igJ Hi, the _L-graph of \J ieI Hi is easily described in terms of 
those of Hi. It is the "amalgamated free product" or "amalgamated disjoint union" 
in the category of graphs — the same universal property holds. More concretely, 
given a set of graphs S$ = (Gi,Ei), each of which has & — (F,E) as a subgraph, 
the amalgamated disjoint union of the Sfj over & is a graph on the union of the 
vertex sets where two vertices are adjacent if and only if they are adjacent in some 
Sfj. That is, elements of Gi \ F and Gj \ F are not adjacent for i ^ j. 

In case C — 2 and we have a free product, the Ai form a family of independent 
subalgebras, so two elements of H (constructed in the proof above) have product 
zero if and only if they are in the same Hi and have zero product in Aj. So the 
_L-graph of H is the disjoint union of the _L graphs of the Hi. The intersection 
graph of H is similarly constructed from those of the Hi : the independence of the 
Ai means that the intersection graph of H is the join of the intersection graphs of 
the Hi. 

That is, ie/ @ a (%) = % a ({J ieI %) and l£/ @ c (Sf«) = (1+J l£/ %) . 

Products of n-free boolean algebras behave in a somewhat more complicated 
manner. As discussed previously, infinite products of cj-frcc boolean algebras are 
not necessarily cj-free. 

Theorem 4.4. FinCo(o;i) x Fr(wi) is not 2-free. 

Proof. We use subscript function notation for the coordinates of tuples; i.e. (a, b) Q — 
a and (a, b) 1 — b. We also extend this to sets of tuples; {(a, b) , (c, d)} Q = {a, c}. 

We proceed by contradiction; suppose that A = FinCo(wi) x Fr(cji) is 2-free 
over X, where ^ X, that is, X is 2-independent. 

Consider a a == ({a},0) for a < u)\. a a is an atom in A, so it must be an 
elementary product of X , that is, a a = 

UxeH a x£(a ' x) i with H <* G [X] <U1 - So let 
M G [^i] wi be such that {H a : a G M} is a A-system with root F. Let G Q = f 
i?o, \ F. Since 

M = |J {a G M : Vx G F [e {a, x) = S x ]} , 
Se F 2 
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there is an uncountable N C M such that e (a,x) — £ (j3,x) for all a,/3 G N and 
all x G F, so that we may write, for a £ N, a a = Yl x eF x ' ELeG % e ^ a ' x ' . For 
each a G AT, let G^ = f G G Q : e (a, af) = 1}. If a,/3 £ N with a^ft then there 
are a; G G' Q and y G C?^ such that x • y = 0, by the 2-independence of X and the 
fact that 

= a a ■ a p = JJ a; 4 * • JJ 3^°'*) • JJ a^^'*), 

thus n G^-n G' (} = 0. Since Fr (wi) has cellularity w, the set {aeJV:([I G' ct ) 1 ^ 0} 
is countable, hence P = f N \ {a G : (FJ G' ct ) 1 ^ 0} is uncountable and for a G P, 
(II = 0. Since (J] G' a ) ■ (j[ = for distinct a,^eP, each (J] G'J is 

finite when a G P. 

X must generate (1,0); let bj for j < n be disjoint elementary products of X 
such that ^2j <n bj = (1,0). Fhus there must be exactly one i < n such that 
is cofinite; without loss of generality, i = so that &oo is cofinite and boi = 0. 
Write bo as an elementary product, that is bo — Ylj <m Cj with each Cj G X. 
Fhen choose an a G P such that — and G^ P\ {cj : j < to} = 0. Then 

• E i<n cj - ^ - 0, so rngC - {0}; that is, b = U j<m -cj. 

Note that X\ generates Fr (u>i), so it must be uncountable, thus 
(X \ {cj : j < to} \ F) 1 is also uncountable; let 7 C I be such that Y\ is an 
uncountable independent subset of (X \ {cj : j < to} s F), ; such a Y" exists by 
theorem 9.16 of Koppclberg 0. Note that no finite product of elements of Y is 0. 
Let 9 : Y — > {0, 1} be such that d y =* (y eH ) is finite for each y E Y. 

Consider {d y : y G Y}; Each d y is finite and Y is an uncountable set, and thus 
there is an uncountable Z C Y where {d y : y G Z} is a A-system with root r. Let 
y,z,t G Z be distinct. Then let e a d y \ r, e 2 = f d z \ r, and e t == d t \ r. Then 

d y -d z - -dt = (e y Ur)n (e z U r) n (w x \ (e t Ur)) = rfl (w x \ (e t U r)) = 0, 

Then n,< n — c j ' ' ' ^ 1_e,t = and again, the only elements with exponent 1 
are elements of Y and thus there is no disjoint pair, contradicting proposition 11.71 
So we have a contradiction and thus there is no 2-independent generating set for 
A. □ 

This is also an example of a simple extension of a 2-free boolean algebra that 
is not 2-free; the full product is a simple extension by (0, 1) of the subalgebra 
generated by the set in theorem 14. II 

The dual of this theorem is that we have two graph spaces whose disjoint union 
is not a graph space; in fact we can say a bit more since the disjoint union of two 
supercompact spaces is supercompact. We show a slightly more general result here: 

Proposition 4.5. If X and Y are n-compact spaces, then XUY is n-compact. 

Proof. Suppose that S and T are n-ary subbases for the closed sets of X and 
Y respectively; that is, for any S' C S with f] S' = 0, there are n members 
ai, <Z2, . . . , a n of S' such that a\ CI <i2 n . . . D a n = 0, and similarly for T. Then 
W = S U T U {X, Y} is an n-ary subbase for the closed sets of XUY. □ 

So, letting n = 2, the dual space of FinCo (u>i) x Fr (toi) is supercompact, but is 
not a graph space. 
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Theorem 4.6. FinCo (wi) x Fr(wi) is 3-free. 

Proof. Let {x a : a < loi} be an independent generating set for Fr (wi). Then the 
set X = {({a},x a ) :a<wi} U {(1,0)} is a 3-independent generating set for 
FinCo (wi) x Fr(wi). That X generates FinCo (wi) x Fr(wi) is clear. We use 
proposition II .71 to show that X is 3-independent. Take any R € [JT] <W and e e R 2 
such that ELe^ ^ = (OjO)- Since there is no elementary product of elements of 
{x a : a < Ldi} that is 0, (1,0) G R and £(i,o) — 1- Then there is a pair a. b of 
elements in R such that 7T2 (a) _L ^b and e a = £\, = 1, so that {(1,0) , a, b} C R 
and (1,0) -a- 6 = 0. □ 

5. Cardinal Function Results 

Ccllularity and independence have been considered earlier. Here we give a few 
results relating other cardinal functions to properties of _L-graphs and intersection 
graphs. We will always assume that the graphs and algebras are infinite in this 
section. 

Lemma 5.1. Let A be uj-free and u> < n = \A\. Then B = FinCo (k) is a homo- 
morphic image of A. 

Proof. Let G be a set over which A is w-free. Any bijective function / : G — > At (B) 
is w-preserving as all elements of At (B) are disjoint. Since A is w-free, / extends to 
a homomorphism / from A to B. Since the image of / includes a set of generators, 
/ is surjective as well; that is, B is a homomorphic image of A. □ 

The first use of this is that no infinite w-free boolean algebra has the countable 
separation property. The countable separation property is inherited by homomor- 
phic images (5.27(c) in Koppelberg j6]), so if any infinite w-free boolean algebra 
of size k has the countable separation property, then by 15. 1[ FinCo (k) has the 
countable separation property, which is a contradiction. In particular, & (w) /fin 
is not w-free. 

We show that the spread of an w-free boolean algebra is equal to its cardinality. 

Theorem 13.1 of Monk [8] gives several equivalent definitions of spread, all of 
which have the same attainment properties; the relevant one to our purposes is the 
following. 

s (A) = sup {c (B) : B is a homomorphic image of A} . 

Theorem 5.2. For A to-free, s (A) — \ A\. Furthermore, it is attained. 

Proof. From lemma \5.1\ B = FinCo (\A\) is a homomorphic image of A. Since 
c (B) = \B\ = \ A\, an element of the set in the above definition of s (A) is \A\. Thus 
s (A) = \A\ is attained. □ 

As they are greater than or equal to s, Inc, Irr, h-cof, hL, and hd are also equal to 
cardinality for w-free boolean algebras. Incomparability and irredundance are also 
attained by the w-free generating set. This result also determines that |Id^4| = 2^ A \ 
as 2 sA < \ldA\. Then since s is attained, |Subv4| = 2^1 as well. 

The character of an w-free boolean algebra is also equal to cardinality. Namely, 
at the bottom of page 183 in Monk [8], it is shown that if A is a homomorphic 
image of B, then x{A) <X (&)■ For B w-free, let A = FinCo (\B\), so that A is a 
homomorphic image of B by lemma [5TT| so we have that \B\ = \ (A) < x (B) < \B\. 



14 



C.T. BRUNS 



Theorem 5.3. If A is infinite and uj-free, then tt (A) = \A\. 

Here 7r is the density of A, the minimum of the cardinalities of dense subsets of 

A. 

Proof. Take H to be a set over which A is w-free and let D C A + be dense. 

For each d G D, we can find a non-zero elementary product of elements of H 
below d; write it as Y[ Fd • Yi ~Gd for finite disjoint Fd, Gd Q H. 

Now we show that H = \J d eD^d- Obviously U^eD^d £ H, so we need only 
show H C IJdeu ^d' Choose an h G iJ. Since D is dense, there is a (i £ D with 
d < h. So Tl^d • U~ G d < d < h. Thus rj-Pd < h+ Y, G d, and since iJ is 
w-independent, h € Fd- 

Since all the F d are finite, |D| = \H\ = \A\ □ 

We claim that the length (and therefore depth) of an w-free boolean algebra is 
Kq. This uses several preceding results. 

Theorem 5.4. If A is uj-free, then A has no uncountable chain. 

Proof. Let A be w-free over G. 

Recall from theorem 11.141 that A is a semigroup algebra over the set H of finite 
products of elements of G U {0, 1}. For h € H \ {0, 1}, choose g%, . . . ,g n G G such 
that h = g\- g n and set h G = f {g x , . . . , g n } . 

Due to the result of Heindorf [3], if there is an uncountable chain in A, there 
is an uncountable chain in H. So by way of contradiction, we assume that there 
is an uncountable chain C C H. Without loss of generality, we may assume that 
0, 1 C so that every element of C is a finite product of elements of G. 

Let C G = {h G :heC}. We note that 

\JC G = U^CG 

hec 

is the set of all elements of G that are needed to generate the elements of C, that 
is, 

C C ((J Cq)- so C is a chain in that subalgebra of A as well. 

In order to reach a contradiction, we first show that there are no finite subsets of 
U Cq with zero product. Take F e [|J Cg] <u) ■ Then for each v G F, there is a c„ G 
Cg such that v G c„. Note that FJ c„ G C and J| c„ < v. Thus {J| : v G F 1 } C C, 
so ^l\{l\c v :v e F} <l\F, and hence T] ^ # 0. 

Thus (J Cg has no finite subset with zero product. As (J Cg C G is (^-inde- 
pendent, by lemma [j~8l it is independent. Thus (\JCg) is free and hence has no 
uncountable chain, contradicting our original assumption. □ 

Theorem 5.5. Let A be ur-free over H. Then |End A\ = 2l A l. 

Proof. For each x G H, choose y x G A such that y x < x. For each J C H, define 
fj:H^Aas 

fj(x) = \ Vx X G J 

y x otherwise. 

fj is 2-preserving and extends to an endomorphism. So we have exhibited 2'^' 
endomorphisms. □ 
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6. Maximal ^-independence number 

We can look at n-independent sets in boolean algebras that aren't n-free. The 
natural thing to do is introduce a cardinal function, nlnd, that measures the supre- 
mum of the cardinalities of those sets. Since nlnd is a regular sup-function, we can 
define a spectrum function and a maximal n-independence number of a boolean 
algebra in the standard way. 

Definition 6.1. Let 1 < n < to. 

insp (A) = {\X\ : X is a maximal n-independent subset of ^4} 
i n (A) = min(i nsp (A)) 

This could be written as nlnd mm according to the notation of Monk [8]. Note 
that ii = i where i is the minimal independence number as seen in Monk [9]. 

This is defined for every boolean algebra; from the definition it is easily seen 
that the union of a chain of n-independent sets is n- independent, so Zorn's lemma 
shows that there are maximal n-independent sets. i„ (A) is infinite for all n < co if 
A is atomless (shown in lemma RPl) . and has value 1 if A has an atom. 

Proposition 6.2. For all n with 1 < n < u>, if A has an atom, then i n (A) = 1. 

Proof. If a is an atom of A, then we claim that {—a} is a maximal n-independent 
subset of A + . That {—a} is n-independent is clear as any singleton other than {0} 
and {1} is independent. 

Let x G A + \ {—a}, we show that {— a,x} is not n-independent. There are two 
cases. 

If a < x, then 1 = a H — a < x H — a, so that (_L 1) fails. 

If a < —x, then x < —a, so that ^ Yl l x } — {~ a l; but {x} D {—a} = 0, so 
that (_L 3) fails. □ 

Lemma 6.3. Let B be a boolean algebra, 2 < n < uj, and H C B + be n- 
independent. If H is maximal among n-independent subsets of B + , then H is 
infinite and H = 1 or H is finite and — ^H is an atom. 

Proof. We prove the contrapositive. First, the case that H is infinite. Let H C B + 
be n-independent and have b < 1 as an upper bound. We show that H U {— b) is 
n-independent: 

Note that —b ^ H, as —b ^ b. Now we will apply proposition 11.71 So, assume 
that R e [H U{-b}] <ul ,e S R 2, and UxgR 30 ^ = °- If ~ b i R i the conclusion 
follows since H is n-independent. So suppose that —b E R. Let R' = f R \ {—b}. 
Then we have two cases: 

Case 1. S-b = 1. If there is an x S R' such that e x = 1, then x < b and so a;-— b = 
as desired. So assume that e [R 1 ] — {0}. Then —b < J2 x ew x — ^' ^ich is 
a contradiction. 

Case 2. E-b = 0. If e x = 1 for some x £ R', then 

= II y Ev = II y ev h = II y £v 

yeR y£R' yER' 

and the n-independence of H gives the result. So assume that e \R!\ = {0}. 
Then b < J2 R' < b, so b = R' ■ Then b ■ UxeR' ~ x = °' contradicting 
the n-independence of H . 
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So we have that if H is infinite and maximal n-independent, it has no upper bound 
other than 1, so Y H = 1. 

Now we consider the case that H is finite. If — H is not an atom, let < a < 
— ^H, then we claim that H U {a} is n-independent. Again we use proposition 
UTTl Assume that R G [H U {a}] <u ,e G fl 2, and ILei? 2 ^ = °- Without loss of 
generality, a G J?. 

Case 1. e a = 1. If e K = 1 for some x £ R\ {a}, then a-x<a-^£f = 0, as desired. 
Otherwise 

a<£(Ex{a})<£# 

and so a = 0, contradiction. 
Case 2. e a = 0. If = 1 for some x G -R \ {a}, then a • x = 0, hence x < —a, and 
then 

yen 

and the conclusion follows. Otherwise 
so — H < a, contradicting a < — ^H. 

□ 

The converse of lemma 16.31 does not hold. An example due to Monk is in 
Fr(AU Y) where A n Y = and \X\ = \Y\ = k > w. A is independent, is 
not maximal for 2-independence, and has sum 1. Here A = 1 is the only non- 
trivial part-by way of contradiction, let b be a non-1 upper bound for A. Then —b 
has the property that x • — b = for all x G A, so let a be a elementary product of 
elements of A U Y where a < —b. Take some x G A that does not occur in that 
elementary product. Then since A U Y is independent, a ■ x ^ 0, but since a < — b, 
a ■ x = 0. 

Theorem 6.4. For B atomless, and 2 < n < uj, p (B) < i n (B). 

Here p (£?) is the pseudo-intersection number, defined in Monk [9] as 
p (A) = min {|Y| : YC Aand ]T Y = 1 and £V^1 for every finite Y' C y} . 

Proof. Since B is atomless, a maximal n-independent set Y has Y = 1, and by 
(_L 1), if Y' C Y is finite, ^ Y' ^ 1. That is, the maximal n-independent sets are 
included among the Y in the definition of p. □ 

We do not know if strict inequality is possible. 
Corollary 6.5. For all n with 1 < n < u), \ n (uj) /fin) > 

Proof. Hi < p {&> (uj) /fin) < i„ (uj) /fin) □ 

We also recall that under Martin's Axiom, p (£P (uj) /fin) = 3i, so the same is 
true of i n . 

Proposition 6.6. Any B with the strong countable separation property has, for all 
2 < n < uj, i n (B) > Hi. 
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Proof. Such a B is atomless, so let H C B + be n-independent and countably 
infinite, that is H — (hi : i G us). Then let c m = $Zj<_ h%. Each c m is a finite sum 

of elements of H, thus by (_!_ 1), c m < 1. Then C = {ci : i G cj} is a countable 
chain in _B \ {1}, so by the strong countable separation property, there is a b G £> 
such that Ci < 6 < 1 for all i G us. Then as hi < Ci, hi < b for all i G us as well, that 
is, b is an upper bound for H. Thus by lemma RT51 H is not maximal. □ 

In addition, we show that maximal n-independent sets lead to weakly dense sets. 
We use the notation —X = {—x : x G X} frequently in the sequel. 

Theorem 6.7. Let 1 < n < us. If X C A is maximal n-independent in A, then the 
set Y of nonzero elementary products of elements of X is weakly dense in A. 

Recall that Y is weakly dense in A if and only if Y G A + and for every a G A + , 
there is a y G Y such that y < a or y < —a. 

Proof. If a G X , this is trivial, so we may assume that a X and hence X U {a} is 
not n-independent. 

By proposition ! 1.71 there exist R G [X U {a}] <w and £G fi 2 such that n^ei? x€x 
II while for every R' G [R]- n , if e [R 1 ] C {1} then JJR 1 ^0. This last implication 
holds for every R' G [i? \ {a}]-™, and so J| {x Ex : x G i2 \ {a}} 7^ since X is 
n-independent. But {x e * : x G i? \ {a}} < a or < —a, as desired. □ 

Corollary 6.8. If A is atomless and 1 < n < ui, then x(A) < i n (A). 

Recall the definition of the reaping number: 

t(A) = min{|X| : X is weakly dense in A} 

Proof. Since A is atomless, all maximal n-independent sets are infinite, and thus 
there is a set of size \ n (A) weakly dense in A. □ 

We do not know if strict inequality is possible. 

We do not currently have any results for the behavior of i„ on any type of product 
or its relationship to u. 

We show the consistency of i„ (3? (ui) / fin) < 3i for 1 < n < ui. The argument 
is similar to exercises (A12) and (A13) in chapter VIII of Kunen [7]; the main 
lemma follows. 

Lemma 6.9. Let M be a countable transitive model of ZFC and 1 < k < uj. For 
a subset a of 'us, let [a] denote its equivalence class in ^ (us) /fin. Suppose that k 
is an infinite cardinal and (a% : i < k) is a system of infinite subsets of us such that 
([ai] : i < k) is k-independent in (ui) /fin. Then there is a generic extension 
M [G] of M using a ccc partial order such that in M [G] there is a d G us with the 
following properties: 

(1) ([ai] : i < ([ui \ d]} is k-independent. 

(2) If 

x G {0 s (lj) n M) \ ({ai : i < k} U {lo \ d}) , 

then 

([ai] : i < k)^ ([us \ d] , [x]) 
is not k-independent. 
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Proof. We work within M here. 

Let B be the fc-independent subalgebra of £P (ui) /fin generated by {[a;] : i < k}. 
By Sikorski's extension criterion, let / be a homomorphism from 
({a,i : i < k} U {{m} : m G u>}) to B such that / (<jj) = [a,] and / ({m}) — 0. Then 
let h ; 2? (ui) — )■ B be a homomorphic extension of / as given by Sikorski's exten- 
sion theorem. 

Let P = f {(b,y) : b E ker (h) and y G [cj] <w } with the partial order given by 
(b, y) < {V, y') if and only if b D b' , y D y' and y H 6' C y'. This is a ccc partial 
order. Let G be a P-generic filter over M, and let d = [L s £G y. 

We now have several claims that combine to prove the lemma. 
Claim 1. If R is a finite subset of k and e G R 2 is such that p| ieR a,i is infinite, then 

E» = l 

(1 e? is infinite. 



n 



Let i? and £ be as given, then for each n G ui, let 



A = < (6, y) G F : 3m > n 



mG f| a\ 

ieR 



C\y 



First, we show that each E n is dense. Take (b,y) G P. Then c = 
(HieK ( a i 4 )) x b is infinite; if not, then c is finite (thus in ker(/i), as is 



&)and H 



l£R ' 



C 6 U c. Applying ft to both sides gives f] 



ieR I 



: = 0, 

which is a contradiction of proposition 1 1.71 So we choose an m G c \ y such 
that m > n; then (6, y U {m}) < (6, y) and (6, y U {m}) G F n , showing that 
£J„ is dense. This shows the claim, as for each n G ui, n G 0, so that 
we have an integer larger than n in a% Hd. 



Claim 2. If R is a finite subset of k and £ G fl 2 such that |~| i€R at 

Ej = l 

Hieij \ ^ is infinite. 



is infinite, then 



Let R and £ be as given, then for each n G u>, let 



Ai = < (6, y) 6 P : 3m > n 



G f| a ^n6 



ieR, 



To show that D„ is dense, take any (b, y) G P. Since |~) 



ieR 1 



is infinite 

from proposition 1 1.71 it follows that we may choose m > n such that m G 
DieR^ Then (6 U {m} ,y) < (6, y) and (6 U {m} , y) G P>„, as desired. 

Take some (b, y) G D n nG. Then there is an m > n such that m ^ d (thus 
proving the claim). In fact, choose m > n such that m G |~| 



ieR 



Claim 3. 



(lb \ y. 

We claim that m ^ d. Suppose that m G d; then we have a (c, z) G G with 
m G z and (e, id) G G that is a common extension of (6, y) and (c, z). Then 
m G w n 6 \ y, contradicting that (e, u>) < (b, y). 
([ai] : i < k}^ ([ui \ d]) is fc-independent. 

Suppose that i? G [k] <w ,£ G R 2,<5 G 2, and J]^ [ a *P ' [w \ d]* = 0. 
By claims 1 and 2 (depending on 5), J| ieR [ai] £z = 0. Since ([oj] : i < n) 

Zi = \ 

is k- independent, there is a subset R' C {i g F : £i = 1} of size at most k 
such that riieij' [ a d = 0, as desired. 
Claim 4. If 6 G ker (/i), then bdd is finite. 

{(c, y) G P : b C c} is dense in P, so that there is a (c, y) G G such that 
C c. We show & (~l d C y and thus is finite. Let m G 6 (~1 d and choose an 
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(e, z) G G such that in € z. Let (r, w) 6 G be a common extension of (e, z) 
and (c, y); then (recalling the definition of the order) merodcCi/. 
Claim 5. If 

x e (&> (u) n M) \ ({di : i < k} U {lo \ d}) , 

then 

s = ([aj] : i < k)^ ([lo \ d] , [x]) 
is not k- independent. 

We have two cases here. The slightly easier is if x € ker(/i); then by 
claim 4, xHd is finite, so that [x] < [ui \ d], causing s to fail to even be ideal- 
independent. If x ^ ker (/i), then there is a 6 G £? with < b < h (x). Since 
B is fc-freely generated by ([<Zj] : i < k), we may take 6 to be a elementary 
product of elements of ([a,] :i<k). Then 6 = [c], where c = Plie,R a r i s 
infinite. Then c\x £ ker (/i). By claim 4, this gives Hiei? i a i\ e * ' — N ' M = 
0, contradicting proposition 11.71 for s. 

□ 

Theorem 6.10. For each 1 < k < lo, it is consistent with Di > i/ia< 
i fc (5»(w)/fin) = Nx. 

Proof. We begin with a countable transitive model M of ZFC + Di > Hi, then 
iterate the construction of lemma l6T9l a;i times as in lemma 5.14 of chapter VIII of 
Kunen [7 . This results in a model of ZFC + 3i > Hi + i k (lo) /fin) = Hi. □ 

This shows that ifc (w) /fin) = 3i is independent of ZFC. 
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